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IN THE CLAIMS : 

This listing of claims will replace all prior versions, and listings, of claims in the 
application: 

1 . (Currently Amended) A method of transmitting information through a data 
switching apparatus connected to a plurality of input line end devices and output line end 
devices, said input line end devices transmitting protocol information packets to [[the]] a data 
switch for transmission to specific output line end devices, 

the data switching apparatus comprising a plurality of input traffic manager units a 
plurality of output traffic manager units and a data switch, the data switch comprising a 
plurality of input routers, a plurality of output routers, and a memory-less cyclic switch 
fabric, and a switch controller, said switch fabric being controlled by said switch controller, 
said input traffic manager units being connected to one or more of said input line end 
devices[[]]], and said output traffic manager units being connected to one or more of said 
output line end devices, 

each input traffic manager unit being arranged to convert [[the]] protocol information 
packets it receives from the respective input line end devices into fixed length cells having a 
header, said header indicating the output traffic manager unit connected to the output line end 
device to which the cell should be sent, 

each input router being arranged to receive cells from a respective group of said input 
traffic manager units, and to maintain virtual output queues for each output traffic manager 
unit; 

each output router being arranged to transmit cells to a respective group of said output 
traffic manager units[[']] 

the method comprising the steps of: 

(a) on the arrival of a cell from an input traffic manager unit, examining the cell 
header at the input router, placing it in a virtual output queue for the output traffic manager 
unit indicated by the cell header, generating a transfer request including the address of the 
output traffic manager unit indicated by the header of that cell, and passing said transfer 
request to the switch controller, 

wherein said the or each of the cell headers includ e includes message priority 
information, sm4 the or each of the transfer requests includ e includes a priority code; and the 
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switch fabric is controlled by the switch controller to connect ones of said input routers to 
ones of said output routers; 

(b) scheduling the passage of the or each of the cells across the switch fabric at the 
switch controller at each switch style, by using a first arbitration process to select which of 
said input routers to connect to which of said output routers, and controlling the switch fabric 
to connect the selected input routers to the corresponding selected output routers; 

(c) upon it being determined that a given input router is to be connected to a given 
output router, performing a second arbitration process at that given input router to select a 
single virtual output queue, from among the virtual output queues for the output traffic 
manager units to which the given output router sends cells, and transmitting the cell at the 
head of the selected virtual output queue across the switch fabric to the given output router; 
and 

transmitting the cell by the given output router to the output traffic manager indicated 
by the cell header. 

2. (Previously Presented) The method according to claim 1, wherein each input 
router maintains a virtual output queue for each output traffic manager unit and priority level, 
and upon receipt of a cell the input router places the cell in the virtual output queue for the 
priority and output traffic manager unit indicated by the cell header. 

3. (Currently Amended) The method according to claim 1, wherein each output 
router maintains an output queue for each of the group of output traffic manager units to 
which it transmits cells. 

4. (Currently Amended) The method according to claim 1, wherein each input 
router maintains an input buffer for each of the group of input traffic manager units from 
which it receives signals. 

5. (Previously Presented) The method according to claim 1, wherein said second 
arbitration process performed by the given input router is weighted round-robin arbitration 
process based upon: the length of said output virtual queues of the given input router; an 
aggregate queue packet urgency; and a backpressure from said output traffic manager. 
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6. (Currently Amended) The method according to claim 1, wherein the first 
arbitration process selects which input routers and output routers to connect, to maximi se 
maximize the number of said transfer requests which can be satisfied. 

7. (Currently Amended) A data switching apparatus for connection to a plurality 
of input line end devices and output line end devices to transmit protocol information packets 
received from said input line end devices to specific output line end devices, 

the data switching apparatus comprising a plurality of input traffic manager units, a 
plurality of output traffic manager units and a data switch, the data switch comprising a 
plurality of input routers, a plurality of output routers, an memory-less cyclic switch fabric, 
and a switch controller, said switch fabric being controlled by said switch controller, each of 
said input traffic manager units being for connection to one of more of said input line end 
devices, and each of said output traffic manager units being for connection to one or more of 
said output line end devices, 

each of the input traffic manager units being arranged to convert [[the]] protocol 
information packets it receives from the respective input line end devices into fixed length 
cells having a cell header including message priority information , said cell header indicating 
the output traffic manager unit connected to the output line end device to which the cell 
should be sent, 

each of the input routers being arranged to receive cells from a respective group of 
said input traffic manager units, to maintain a set of virtual output queues for each output 
traffic manager unit, and, on the arrival of a cell from an input traffic manager unit, to 
examine the associated cell header, to place it in a virtual output queue for the output traffic 
manager unit indicated by the associated cell header, to generate a transfer request including 
the address of the output traffic manager unit indicated by the header of that cell, and to pass 
said transfer request to the switch controller, 

each output router being connected to a respective group of said output traffic 
manager units; 

wherein each output router is arranged, upon receipt of a cell having a header which 
indicates one of that group of output traffic manager units, to transmit the received cell to that 
indicated output traffic manager unit; 
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said input traffic manager units aro arrang e d to includ e m e s s ag e priority information 
in said c e ll h e ad e rs, and s aid input routers are arranged to include a priority code in said 
transfer requests; 

the switch fabric is arranged, under the control of the switch controller, to connect 
ones of said input routers to ones of said output routers; 

the switch controller is arranged to schedule the passage of [[the]] cells across the 
switch fabric at each switch cycle, by using a first arbitration process to select which of said 
input routers to connect to which of said output routers, and control the switch fabric to 
connect the selected input routers to the corresponding selected output routers; and 

each input router is arranged, upon it being determined that that input router is to be 
connected to a given output router, to perform a second arbitration process to select a single 
virtual output queue from among the virtual output queues for the output traffic manager 
units to which the given output router is connected, and to transmit the cell at the head of the 
selected virtual output queue across the switch fabric to the given output router. 

8. (Previously Presented) The data switching apparatus according to claim 7, 
wherein each input router, is arranged to maintain a virtual output queue for each output 
traffic manager unit and priority level, and the input router is arranged to place a received cell 
in the virtual output queue for the priority and output traffic manager unit indicated by the 
cell header. 

9. (Currently Amended) The data switching apparatus according to claim 7, 
wherein each output router is arranged to maintain an output queue for each of the group of 
output traffic manager units to which it can send cell. 

10. (Currently Amended) The data switching apparatus according to claim 7, 
wherein each input router is arranged to maintain an input buffer for each of the group of 
input traffic manager units from which it receives signals. 

1 1 . (Previously Presented) The data switching apparatus according to claim 7, 
wherein said second arbitration process is a weighted round-robin arbitration process based 
upon: the length of said output virtual queues of the given input router; an aggregate queue 
packet urgency; and a backpressure from said output traffic manager units. 
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12. (Currently Amended) The data switching apparatus according to claim 7, 
wherein the first arbitration process selects which input routers and output routers to connect, 
to maximize the number of said transfer requests which can be satisfied. 
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